﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
//打印100~200之间的素数
int main()
{
	int i = 0;
	//循环产⽣101~200的数字,100不是素数
	for (i = 101; i <= 200; i += 2)//i+=2排除偶数
	{
		int j = 0;
		int flag = 1;//假设i是素数
		//循环产⽣2~i-1之间的数字
		for (j = 2; j <= sqrt(i); j++)//j<=sqrt(i)由数学规律推出
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}

		if (flag == 1)
		{
			printf("%d ", i);
		}
	}

	printf("\n");

	return 0;
}